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^ Applying Digital Watermarks Using 

Printing Process Correction 

c 

^ Related Applications: 

5 This application is a continuation of U.S. Patent Application No. 10/209,053, filed July 30, 
2002 (now U.S. Patent No. 6,700,995). The 10/209,053 application is a continuation in part 
of co-pending U.S. patent application Serial number 09/553,084, filed April 19, 2000 (now 
U.S. Patent No. 6,590,996). Each of these patent documents is herein incorporated by 
reference. 

10 

Field of the Invention; 

The present invention relates steganography and more particularly to the digital watermarks. 

Background and Summary of the Invention: 

15 The technology for applying digital watermarks to images and to other types of data is well 
developed. For example see issued patent 5,748,783, issued patent 5,768,426 issued patent 
5,822,435 and the references cited in these patents. Also various commercially available 
products (such as the widely used image editing program Photoshop™ marketed by Adobe 
Corporation) have image watermarking capabiHty. There are many other patents and much 

20 technical literature available relating to the application of digital watermarks to images and 
to other types of data. 

Co-pending application 09/553,084 (now U.S. Patent No. 6,590,996) describes a technique 
of color adaptive watermarking. With the technique described in application 09/553,084 a 

25 change in an image attribute such as luminance (or chrominance) is mapped to a change in 
color components such that the change is less visible. Application 09/553,084 describes the 
"scale to black" and the "scale to white" techniques for applying watermarks. By using the 
scale to white method for colors with a high yellow content such as yellow, red and green, 
and by using the scale to black for blue, cyan and magenta a watermark with a lower 

30 visibility and the same detect ability can be embedded in an image. 
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It is known that when an image is printed on a standard offset press, the relationship 
between the digital value of a color and the amount of ink actually applied by the press is 
not linear. Figures 1 illustrates the dot gain curve for a typical standard offset printing press. 
The horizontal axis gives a digital value of a color and the vertical axis indicates the amount 
5 of ink actually transferred by the press. The shape of the dot gain curve of offset printing 
presses is well known. 

As a result of the dot gain curve illustrated in Figure 1, when an image containing a 
watermark is printed on an offset press, a watermark signal in the shadows (i.e. in an area 

10 with more ink) is reduced and a watermark signal in the highlights (i.e. in an area with less 
ink) is amplified. Note that the slope of the dot gain curve is different in the shadow area 
and in the highlight area. Thus, the same amount of change in color value produces a 
different amount of change in the ink applied in the two different areas. The present 
invention provides a technique which insures that a watermark signal is preserved in an 

15 printed image as accurately as possible not withstanding the fact that the dot gain curve of 
the printing press is not linear. 

With the present invention, the image data is first modified in accordance with the forward 
dot gain curve of a printing press, next the watermark "tweak" values (i.e. the watermark 

20 change values) are calculated for this modified image data. The calculated "tweak" values 
are then modified in accordance with the backward dot gain curve of the printing press. The 
modified tweak values are then added to the original image data values to produce a 
watermarked image. The watermark image is then printed on the printing press. The result 
is that the "effective" tweak on printed paper is not materially affected by the dot gain curve 

25 of the printing press. 

Brief Description of Fi£ures: 

Figure 1 A shows a forward dot gain curve. 
Figure IB shows a backward dot gain curve. 
30 Figure 2 illustrates scaling to black. 
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Figure 3 illustrates scaling to white. 

Figure 4 is a program block flow diagram of the operation of the preferred embodiment. 

Detailed Description of Embodiments; 

5 Co-pending application Serial number 09/553,084, filed 4/19/2000 (Now U.S. Patent No. 
6,590,996) describes a system for watermarking images. The system described in 
application 09/553,084 inserts watermarks in images by selecting and modifying colors to 
obtain approximately equal visibility for all colors. The preferred embodiment of present 
invention, as described herein, is described as a modification of the system described in 
10 application 09/553,084. The object of the modifications is to compensate for the dot gain 
curve of a printer. The entire specification of application serial number 09/553,084 is 
hereby incorporated herein by reference. 

It is desirable that a watermark embedding algorithm produce luminance changes with 
15 approximately equal visibility through color space. Adaptive color embedding as described 
in application 09/553,084, selects the colors that are modified to produce a required 
luminance change, in a way that obtain approximately equal visibility for all colors. The dot 
gain correction provided by the preferred embodiment described herein approximately 
compensates for the non-linear effect of the printing process, so that a desired percentage 
20 change is achieved on press (that is, in the amount of ink applied to create the image). It is 
noted that the slope of the dot gain curve is different in the shadow area and in the highlight 
area. Thus, the same amoimt of change in color value produces a different amount of 
change in the ink applied in the two different areas. The preferred embodiment insures that 
a watermark signal (i.e. a change value) is preserved in a printed image as accurately as 
25 possible not withstanding the fact that the dot gain curve of the printing press is not linear. 

As explained in application 09/553,084 a watermark can be applied to images using either a 
scale to black or a using a scale to white technique. With the scale to black technique, the 
image pixel is like a vector between black and the pixel color value. The vector is increased 
30 or decreased as shown in Figure 2. That is. Figure 2 illustrates the color changes for a 
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luminance change utilizing the scale to black technique. The following table lists for each 
color, the colors that are modified as a result of a luminance change. The table also 
indicates the degree to which the modification is visible. 



5 

For Scale to Black: 



Color 


Colors Modified 


Visibility of the chanse 


yellow 


cyan/magenta 


high 


red 


cyan 


high 


green 


magenta 


medium 


Blue 


Yellow 


low 


Cyan 


Magenta/yellow 


low 


Magenta 


Cyan/yellow 


low 



Figure 3 illustrates the color changes that occur with a scale to white technique. The scale to 
10 white technique obtains the same luminance change as the scale to black technique; 

however, when scaling to white the image pixel is a vector between white and the pixel 
color value as shown in Figure 2. The following tiable lists for each color, the colors 
modified as the resuU of a luminance change. The table also indicates the degree to which 
the modification is visible. 

15 

For Scale to White 



Color 


Colors Modified 


Visibility of change 


yellow 


yellow 


low i 


red 


magenta/yellow 


low 


green 


cyan/yellow 


medium 


Blue 


Cyan/magenta 


high 


Cyan 


Cyan 


high 


Magenta 


Magenta 


medium 
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By using the scale to white method for colors with high yellow content such as yellow and 
red, and scale to black for blue, cyan, magenta and green a lower visibility mark can be 
made with the same detectability. Scaling to white results in the watermark being applied 
mainly to the dominant colors, and scaling to black implies that the watermark is mainly in 
5 the secondary colors. 

When images are printed on an offset press, it is known that there is not a straight line 
relationship between the digital value of the color at any point in the image and the 
corresponding amount of ink applied to the paper at that point. This is known as dot gain. 
10 Figure 1 A shows the forward dot gain curve. That is the relationship between the digital 
value of a color and the amount of ink actually applied. Figiu-e 2B shows a backward dot 
gain curve. That is, Figure 2 indicates the value needed in order to get a particular amount 
of ink on the paper. 

15 The following is a list of 256 values that generate a curve as shown in Figures 1 A. That is, 
the following is a list of 256 positions on the vertical axis for 256 positions (i.e. for 0 to 255) 
on the horizontal axis. 



20 



35 



25 



30 



0 

44 

65 

83 

97 

110 

121 

132 

142 

151 

160 

169 

178 

186 

194 

201 

209 

216 



7 12 18 

46 48 50 

67 68 70 

84 .85 86 

99 100 101 

111 112 113 

122 123 124 

133 134 135 

143 144 144 

152 153 154 

161 162 163 

170 171 171 

178 179 180 

186 187 188 

194 195 196 

202 203 203 

209 210 211 

216 217 218 



22 

52 

71 

88 

102 

114 

125 

135 

145 

155 

164 

172 

181 

189 

196 

204 

211 

218 



26 29 

54 55 

73 74 

89 90 

103 104 

115 116 

126 127 

136 137 

146 147 

155 156 

164 165 

173 174 

181 182 

189 190 

197 198 

205 205 

212 213 

219 220 



32 

57 

76 

91 

105 

117 

128 

138 

148 

157 

166 

175 

183 

191 

198 

206 

213 

220 



34 

59 

77 

93 

106 

118 

129 

139 

149 

158 

167 

175 

184 

191 

199 

207 

214 

221 



37 

60 

78 

94 

108 

119 

130 

140 

150 

159 

168 

176 

184 

192 

200 

207 

215 

222 



39 

62 

80 

95 

109 

120 

131 

141 

150 

160 

168 

177 

185 

193 

201 

208 

215 

222 



42 
64 
81 
96 
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223 


224 


224 


225 


225 


226 


227 


227 


228 


229 


229 


230 


230 


231 


232 


232 


233 


234 


234 


235 


235 


236 


237 


237 


238 


238 


239 


240 


240 


241 


241 


242 


243 


243 


244 


244 


245 


246 


246 


247 


247 


248 


249 


249 


250 


250 


251 


251 


252 


253 


253 


254 


254 


255 





The following is a list of 256 values that generate the curve shown in Figure IB. That is, the 
following are the vertical values for 256 positions (i.e. 0 to 255) on the horizontal axis. 



10 


0 


1 


1 


1 


1 


1 


1 


1 


2 


2 


2 


2 




2 


3 


3 


3 


3 


3 


3 


4 


4 


4 


4 


5 




5 


5 


5 


6 


6 


6 


7 


7 


7 


8 


8 


9 




9 


9 


10 


10 


11 


11 


11 


12 


12 


13 


13 


14 




14 


15 


15 


16 


16 


17 


17 


18 


19 


19 


20 


20 


15 


21 


22 


22 


23 


23 


24 


25 


25 


26 


27 


27 


28 




. 29 


29 


30 


31 


31 


32 


33 


34 


34 


35 


36 


36 




37 


38 


39 


40 


40 


41 


42 


43 


44 


44 


45 


46 




47 


48 


49 


49 


50 


51 


52 


53 


54 


55 


56 


57 




57 


58 


59 


60 


61 


62 


63 


64 


65 


66 


67 


68 


20 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


80 




81 


82 


83 


84 


86 


87 


88 


89 


90 


91 


92 


93 




94 


96 


97 


98 


99 


100 


101 


103 


104 


105 


106 






107 


109 


110 


111 


112 


113 


115 


116 


117 


118 


120 






121 


122 


123 


125 


126 


127 


129 


130 


131 


132 


134 




25 


135 


136 


138 


139 


140 


142 


143 


144 


146 


147 


149 






150 


151 


153 


154 


156 


157 


158 


160 


161 


163 


164 






166 


167 


168 


170 


171 


173 


174 


176 


177 


179 


180 






182 


183 


185 


186 


188 


189 


191 


193 


194 


196 


197 






199 


200 


202 


203 


205 


207 


208 


210 


211 


213 


215 




30 


216 


218 


219 


221 


223 


224 


226 


228 


229 


231 


233 






234 


236 


238 


239 


241 


243 


244 


246 


248 


250 


251 





253 255 

It is noted that different offset processes produce different amounts of dot gain; however, 
35 with most offset processes, the dot gain curve has the shape shown. For some particular 
offset processes, the actual values may to 50 or 75 percent of the values given above. The 
values used in any particular application should be the values appropriate for the particular 
printing process that will be used to print a particular image. 
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Figure 4 is a block program flow diagram of a program for the preferred embodiment of the 
invention. The process begins with an image 401 which is in the CYMK color space. As 
indicated by block 402, the values for each color in the image are first modified in 
accordance with the values of the forward dot gain curve. This generates a modified image. 

5 

Next as indicated by block 403 calculations are made using the modified image to determine 
the "tweak" (i.e. the change) values needed to embed a particular watermark in the modified 
image. This calculation can be done using known watermarking techniques, hi the 
preferred embodiment, the tweak values are calculated using the technique available in the 
10 commercially available Photoshop image editing program. However, in other embodiments, 
other watermarking techniques can be used. 

The tweak values are next modified in accordance with the backward dot gain curve values 
as indicated by block 404. Next as indicated by block 405, the modified tweak values are 
15 added to the values in the original image 401, thereby producing a watermarked image. 
Finally as indicated by block 406 the watermarked image is printed using an offset press 
which has the forward and backward dot gain values used in blocks 402 and 404. 

The watermark can then be read firom the printed image using known watermarks reading 
20 techniques. 

In an alternate embodiment of the invention, the tweak values are added to the modified 
image values and then the resultant image is modified in accordance with the backward dot 
gain curve values; however, it has been found that in most instances, the process described 
25 in Figure 4 eliminates some rounding errors. 

In some applications, it has been found desirable to add back a constant that controls the 
amoimt of the scale to black signal when a color with high yellow-blue saturation is being 
embedded. This is sometime necessary, since some cameras are insensitive in the blue 
30 channel, so changes in yellow are not detected very well. 
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In general to dot gain correction is only applied to the CMY channels, and not to K channel. 
However, if desired the dot gain correction can be applied to all the channels. 

5 The preferred embodiments described above relate to the dot gain curve for offset printing 
processes. It is noted that other processes such as ink jet printing have a different type of dot 
gain curve. The invention can be applied to most types of printing processes by merely using 
a dot gain curve appropriate to the particular process. 

10 Images watermarked using the embodiments described above can be read with conventional 
watermark reading techniques. Naturally as is conventional the watermark reading 
technique used should coincide with the particular technique used to generate the change 
values , that is, with the technique used to watermark the image. ^ ^ 

15 While the invention has been described with respect to watermarking images it should be 
understood that the principle is applicable to other types of data. 

The preferred embodiment relates to an image in the CYMK color space. Other 
embodiments using the same principles can operate on images in various other color spaces. 

20 

While the invention has been shown and described with respect to preferred embodiments, it 
should be understood that various changes in form and detail may be make without 
departing from the spirit and scope to the invention. The scope of the invention is limited 
only by the appended claims. 

25 
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